Long arithmetic progressions in sets with small sumsets
نویسندگان
چکیده
This paper continues the series of papers on Inverse Additive Number Theory published in 1955–1964 (see references [84]–[92], [98] in [2]). Throughout the paper, we work with the set A ⊂ Z of cardinality |A| = k ≥ 3. We assume that A = {a0 = 0 < a1 < · · · < ak−1} and that the greatest common divisor of the numbers from A is 1. Let T denote the cardinality of the set 2A = A + A of all pairwise sums a + b of numbers from A. Notice that T ≥ 2k − 1. In [1] (see also the textbook [3, p. 204]), we proved the following result. Theorem 1. For 0 ≤ b < k−2 and T = 2k−1+b, the set A is contained in (1) L = {0, 1, 2, . . . , k + b− 1}.
منابع مشابه
ARITHMETIC PROGRESSIONS IN SPARSE SUMSETS Dedicated to Ron Graham on the occasion of his 70 birthday
In this paper we show that sumsets A + B of finite sets A and B of integers, must contain long arithmetic progressions. The methods we use are completely elementary, in contrast to other works, which often rely on harmonic analysis.
متن کاملArithmetic Progressions in Sparse Sumsets
In this paper we show that sumsets A + B of finite sets A and B of integers, must contain long arithmetic progressions. The methods we use are completely elementary, in contrast to other works, which often rely on harmonic analysis. –Dedicated to Ron Graham on the occasion of his 70 birthday
متن کاملArithmetic Progressions in Sets with Small Sumsets
We present an elementary proof that if A is a finite set of numbers, and the sumset A+G A is small, |A+G A| ≤ c|A|, along a dense graph G, then A contains k-term arithmetic progressions.
متن کاملThe additive structure of the squares inside rings
When defining the amount of additive structure on a set it is often convenient to consider certain sumsets; Calculating the cardinality of these sumsets can elucidate the set’s underlying structure. We begin by investigating finite sets of perfect squares and associated sumsets. We reveal how arithmetic progressions efficiently reduce the cardinality of sumsets and provide estimates for the min...
متن کاملArithmetic Structures in Random Sets
We extend two well-known results in additive number theory, Sárközy’s theorem on square differences in dense sets and a theorem of Green on long arithmetic progressions in sumsets, to subsets of random sets of asymptotic density 0. Our proofs rely on a restriction-type Fourier analytic argument of Green and Green-Tao.
متن کاملA Probabilistic Technique for Finding Almost-periods in Additive Combinatorics
We introduce a new probabilistic technique for finding ‘almost-periods’ of convolutions of subsets of finite groups. This allows us to give probabilistic proofs of two classical results in additive combinatorics: Roth’s theorem on three-term arithmetic progressions and the existence of long arithmetic progressions in sumsets A+B in Zp. The bounds we obtain for these results are not the best one...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009